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The two-qubit interaction Hamiltonian of a given physical implementation determines whether or 
not a two-qubit gate such as the CNOT gate can be realized easily. It can be shown that, e.g., with 
the XY interaction more than one two-qubit operation is required in order to realize CNOT. Here we 
propose a two-qubit gate for the XY interaction which combines CNOT with the SWAP operation. 
By using this gate quantum circuits can be implemented efficiently, even if only nearest-neighbor 
coupling between the qubits is available. 
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I. INTRODUCTION 

It is well known that there are universal sets of quan- 
tum gates which are sufficient to perform any unitary 
operation on an arbitrary number of qubits. For exam- 
ple, it has been shown that arbitrary one-bit operations 
together with a non-trivial two-qubit gate provide such a 
set 0, Q . Clearly, in order to perform an arbitrary com- 
putation with three or more qubits the computer needs to 
be capable of performing two-qubit operations between 
arbitrary pairs of qubits. 

One possible universal set of gates is the set of arbi- 
trary one-bit operations (i.e. all unitary transformations 
of a single qubit) together with the two-bit controlled 
NOT gate (CNOT) 0. The CNOT operation is especially 
interesting since, to a certain extent, it can be treated as a 
"classical" gate originating from classical reversible com- 
putation. Gates of this type are important since there 
are schemes which can be transferred directly from clas- 
sical reversible computation to quantum circuits. Thus 
the CNOT gate has become an ubiquitous reference in the 
design of quantum circuits. Correspondingly, the univer- 
sality of a certain hardware setup is often demonstrated 
by providing ways how to obtain the CNOT gate (as well 
as arbitrary one-bit gates) by controlled manipulations 
of the system parameters. 

Typically the formal solution for a computational task 
(e.g., a complex operation on several qubits, an error cor- 
rection protocol etc.) is given in terms of a sequence of 
one-bit gates and CNOT operations. For practical rea- 
sons it is desirable to optimize these sequences according 
to certain criteria such as, e.g., the number of operations. 
On the one hand this helps to do as many computational 
steps as possible within a finite decoherence time, and on 
the other hand it renders the computation more stable 
with respect to computational errors. 

The existence of a formal solution, however, does not 
mean that it can be implemented directly in a physical 
system. There are certain — rather general — hardware- 
related issues which have to be considered before. In 
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quantum circuits for complex computational tasks it is 
assumed that two-qubit operations can be performed on 
any pair of qubits, i.e., that each qubit can be coupled 
with any other qubit. While for many practical imple- 
mentations it is possible to couple each qubit to a few 
others it often appears difficult to realize a uniform (and 
tunable) coupling for any pair of qubits. 

From a formal point of view, this is not a problem. 
Even if there is only nearest-neighbor coupling, two ar- 
bitrary qubits can be brought to interaction by consec- 
utively swapping one of them with its nearest neighbor 
until the two considered qubits are next to each other. 
Then the two-bit operation is carried out and the swap- 
ping is reversed. However, from a practical point of view 
this workaround is rather unsatisfactory since it increases 
the number of operations and hence the length of the se- 
quence considerably. 

Apart from the "range of the interaction" there is an- 
other important issue related to the coupling. It depends 
on the microscopic coupling Hamiltonian whether or not 
it is easy to implement the CNOT gate (in particular, 
whether more than one "elementary" two-qubit gate is 
required to realize CNOT, see the discussion below). This 
seems to favor certain kinds of couplings with respect to 
others right from the start. 

The aim of this work is to show that such hardware- 
related difficulties in practice may be overcome by adapt- 
ing the design of the quantum circuits under considera- 
tion. While hardware properties seem to render the im- 
plementation more difficult we demonstrate that by com- 
bining just these properties an efficient implementation 
can be achieved. The paper is organized as follows. Af- 
ter introducing notations (Section^) , we discuss possible 
interaction Hamiltonians for two qubits and the corre- 
sponding "elementary gates" (Section llllfl . In Section II VI 
we consider the properties of the so-called iSWAP gate 
in more detail. This gate appears to be a natural choice 
for the elementary two-qubit gate if the coupling is given 
by the XY interaction. Finally we present two examples 
how complex networks can be implemented efficiently for 
the case that only nearest-neighbor XY coupling is avail- 
able (Section EJ. 
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II. DEFINITIONS AND GENERAL 
ASSUMPTIONS 

To fix ideas, let us first introduce the notation which 
will be used throughout the paper. 

Each line in a quantum circuit denotes a single qubit, 
the operations act on these lines from the left to the right. 
One-qubit gates are usually denoted by a single box with 
the name of the operation (i.e. the matrix M): 



Special one-bit gates are the rotations about the x axis 
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would like to have interaction terms for arbitrary pairs 
of qubits. However, often this will be difficult to realize. 
For example, in many of the proposed solid-state imple- 
mentations nearest-neighbor coupling appears to be the 
standard choice (consider, e.g., electron spins in quan- 
tum dots coupled by tunnel junctions Q, excitonic qubits 
in quantum dots pg, inductively coupled Josephson flux 
qubits |(| , or Josephson charge qubits coupled by Joseph- 
son junctions 0). 

In the following we will assume that the N qubits (on 
which arbitrary one-bit operations can be performed) 
are arranged in a chain or in a ring (i.e., a chain with 
periodic boundary conditions) with independently tun- 
able nearest-neighbor interactions. The premise of only 
nearest-neighbor coupling appears to be weak enough to 
render the discussion sufficiently general. 



and the z axis 
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III. INTERACTION HAMILTONIANS FOR 
QUBITS 



These operations can be used to generate arbitrary one- 
bit operations; we denote them by — [(|)}^ an d — [<|>]^- ' 
The Hadamard transformation H can be built by using 
x and z rotations: 
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The two-bit CNOT operation is denoted by the follow- 
ing symbol 
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Here we use the standard (computational) basis for 
qubits, where the basis states are ordered lexicograph- 
ically.i.e, {|00>, |01), 1 10) , |11». 

Finally, the SWAP gate exchanges the states of two 
qubits. It can be obtained by using the CNOT gate: 



In this section we will illustrate that, depending on 
the available coupling term Ti-ij, it is more or less dif- 
ficult to generate the CNOT operation. On the other 
hand, for each type of coupling there are two-qubit gates 
which can be implemented in a straightforward manner 
and which can be viewed as classical gates (up to one-bit 
operations). 

Although other choices for the interaction part of the 
Hamiltonian are possible we will focus on three different 
types of couplings: Firstly, the ZZ interaction 



which, e.g., can be realized for Josephson flux qubits Jg 
or for Josephson charge qubits coupled inductively @]. 
Secondly, the J J or Heisenberg interaction 
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The Hamiltonian of a quantum computing device can 
be written as 



which basically appears in systems where spins are cou- 
pled by the exchange interaction, for example spins in 
quantum dots interacting via a tunnel junction |4L nu- 
clear spins in phosphorus-doped silicon devices [9|, or 
spin-resonance transistors and finally the XY in- 
teraction 
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where N is the number of qubits, the first term describes 
the single-qubit parts Hi and the Hamiltonians "Hij de- 
note the interactions between the qubits. The sum is 
taken over all pairs of qubits which can be coupled 
at the hardware level. As we have mentioned before, one 



This type of coupling has been proposed for quantum 
dot spins coupled by a cavity for Josephson charge 
qubits coupled by Josephson junctions 0, and for nuclear 
spins interacting via a two-dimensional electron gas |l2j | . 
For the ZZ-interaction, the CNOT operation is indeed 
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the natural two-bit operation since 
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is equvialent to CNOT up to one-bit operations 0]. As 
opposed to this, the Heisenberg interaction does not yield 
the CNOT operation directly, while 
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corresponds to the SWAP operation. Since SWAP cannot 
entangle two qubits one has to use alternative ways to 
produce CNOT, e.g., via the square root of SWAP (briefly 
denoted by vSWAP) which can be obtained by applying 
the Heisenberg Hamiltonian only for a time 0.5irh/Efj . 
Then CNOT can be generated [4( via 
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However, here VSWAP has to be applied twice: the 
CNOT gate cannot be constructed by applying a HfJ- 
based gate only once The converse is true for the 

construction of the SWAP operation using the ZZ inter- 
action: while CNOT can be obtained in one step, SWAP 
requires two two-bit operations. 

In Ref. ^| it was also shown that the XY interac- 
tion Hamiltonian l~LfJ can neither generate the CNOT 
operation nor the SWAP operation by applying an XY- 
based gate only once. Nevertheless it is sufficient to build 
a CNOT gate. An appropriate "elementary" two-bit gate 
is the iSWAP operation which is obtained by applying 
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It has been noted before that this gate is useful in order to 
generate more complex quantum operations [13. flit Il6j| . 

By applying the iSWAP gate twice, the CNOT opera- 
tion can be constructed 
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We mention that in complex circuits the length of this se- 
quence can be reduced by noting that the "outer" one-bit 
operations partially cancel out with preceding or subse- 
quent one-bit gates. 

Of course, also the SWAP operation can be built with 
iSWAP gates - either by substituting Eq. J5J in Eq. (Q), or 
by applying the following sequence (which is considerably 
shorter): 
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We mention that there exists also a proposal how to 
build the CNOT gate by using ViSWAP (see Ref. 11]). 

The close relation between the three types of Hamilto- 
nians and the corresponding two-bit operations has been 
demonstrated rigorously in Ref. p"?l | . 



IV. A NATURAL GATE FOR THE XY 
INTERACTION 

In the following we focus on the XY interaction. As 
we have seen it can be used to generate a two-qubit 
gate which (together with single-bit rotations) is suffi- 
cient for universal quantum computation. However, nei- 
ther CNOT nor SWAP can be realized directly by using 
only the interaction part of the Hamiltonian, in contrast 
to the ZZ and the Heisenberg interaction. Now we are 
asking whether there exists a "natural" two-qubit oper- 
ation similar to CNOT also for the XF-interaction, i.e. a 
gate which can be viewed as the quantum case of a clas- 
sical reversible operation like the CNOT or the SWAP 
gate. 

By analyzing the matrix of the iSWAP gate we see that 
it can be decomposed as 
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The second matrix represents the SWAP operation while 
the first matrix is equivalent to CNOT up to one-bit op- 
erations since 
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Thus it follows that the iSWAP gate is equivalent to a 
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combination of CNOT and SWAP. The exact sequence is 
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iSWAP 



For the sake of brevity, we introduce the name CNS 
("CNOT+SWAP") for the new gate. 

Remarkably this combined gate requires only a single 
operation using the coupling Hamiltonian and can there- 
fore be regarded as a natural gate in the sense explained 
above. 

One is tempted to object that the combination of 
CNOT and SWAP makes the CNS gate difficult to handle. 
While this is true in principle, one may notice that in the 
case of qubit couplings only between nearest neighbors it 
is necessary to swap the qubit states anyhow (as we have 
discussed in Section |]J. Therefore one can try to exploit 
this feature by rearranging the circuit in such a way that 
CNOT and SWAP operations appear together and can 
be replaced by a CNS operation. Moreover, it should be 
mentioned that the CNS operation is considerably shorter 
than both the CNOT and the SWAP operation (realized 
with the XY coupling) ; so even with an overhead of two- 
bit operations compared to a "standard" circuit (which 
uses CNOT and SWAP) the rearrangement of the network 
may yield an advantage in terms of the operation time 
required for the whole sequence. 



EXAMPLES 



of the version in Ref. y|) and involves six CNOT gates 
(the one-bit gates are given in Appendix |A"|) : 
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We are considering systems with only nearest-neighbor 
interaction. As the Toffoli gate often appears as an ele- 
ment in a circuit with more than three qubits, interaction 
will be possible only between the qubit pairs 1-2 and 2-3, 
but not between qubits 1 and 3 (see Eq. J2J). Since in 
the circuit given above two of the CNOT gates are acting 
between qubits 1 and 3, one will have to swap one of the 
two qubits with qubit 2 in order to make qubits 1 and 3 
nearest neighbors. This swapping has to be undone after 
the CNOT operation in order to bring the qubits back in 
the right order. Therefore one has to perform four SWAP 
operations in addition to the six CNOTs. The number of 
CNOT or iSWAP gates to build a SWAP gate is three. It 
turns out, however, that the CNOT operations between 
qubits 1 and 3 can be generated with only five (instead of 
seven) nearest-neighbor CNOTs. Thus one ends up with 

• 4 + 2 • 5 = 14 CNOT gates or 

• 6- 2 + 4- 3 = 24 iSWAP gates 

required to obtain one Toffoli gate. 

Now we rearrange the circuit to make use of the prop- 
erties of the CNS gate. We have found the sequence 



In this section we discuss two examples in order to 
demonstrate that the CNS gate derived above is surpris- 
ingly powerful in efficiently implementing quantum cir- 
cuits in systems with nearest-neighbor XY interactions. 
As a simple example we first discuss the Toffoli gate. 
In order to show that the method works for more com- 
plex networks as well, we then present an implementation 
of the five-bit error correction found by DiVincenzo and 
Shor [3. 



A. The three-bit Toffoli gate 

The three-bit Toffoli gate is the generalization of the 
CNOT gate with two control bits: it inverts the third bit 
if and only if the first two bits are in the |1) state. It 
is of special interest since it is the elementary gate for 
classical reversible computation. For this reason it often 
appears in circuits for tasks that also can be solved by 
classical reversible computers, e.g. the modular exponen- 
tiation used in Shor's factoring algorithm [Tgj . 

There are various proposals to implement the Toffoli 
gate. The shortest one usin g th e CNOT gate as the only 
two-bit gate is given in Ref. [20j (which is a simplification 




which replaces five CNOT operations by CNS operations 
and requires only a single additional SWAP operation 
(i.e., in addition to the sequence in Eq. (JjJ) to correct for 
the fact that the sequence does not exactly implement 
the Toffoli gate but rather exchanges the qubits 1 and 
2 (as can be seen easily by retracing the three lines in 
the circuit above). For the separate SWAP three iSWAPs 
have to be done according to Eq. ©. Thus, one finds that 
the total number of iSWAP gates needed to implement 
the Toffoli gate in a chain of qubits is 

• 5-1 + 1- 2 + 1- 3 = 10 iSWAP gates 
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FIG. 1: The five-bit error correction network as suggested 
by DiVincenzo and Shor in fTsf . The protected qubit state 
is encoded in the qubits to 4, and the measurements Mi of 
the ancilla yield the error syndrome which determines the cor- 
rection operations U. Instead of a single ancilla it is equally 
possible to use four different ancillae such that each measure- 
ment is performed on a (physically) different ancilla. 



compared to the 24 iSWAP gates required for the "naive 
version" above. 

Note that it is not necessarily a disadvantage to swap 
qubits 1 and 2 as in Eq. (JSJ . Firstly, it can be regarded as 
a combination of the Toffoli gate and SWAP analogously 
to CNS. In fact, by replacing some of the CNOTs by CNS 
gates in the Toffoli network in Eq. (JIJ every possible per- 
mutation of the input bits can be achieved (amusingly, 
except the constant permutation) , so one could try to ex- 
ploit this in more complex circuits the same way as the 
fact that CNS is a combination of CNOT and SWAP. 

Secondly, in quantum computing there are numerous 
circuits which first execute a sequence and then repeat 
the operations in the reverse order, e.g., to reset some 
ancilla qubits. In this case swapping of two qubits is often 
irrelevant (for examples of such circuits, see the network 
for the A^-bit Toffoli gate in Ref. [3] or the circuit of the 
quantum adder in Ref. [19|). 

B. A five-bit error-correcting code 

As a more advanced application where the use of CNS 
gates gives a considerable advantage over the simple 
"translation" of the network, we present an implemen- 
tation of the five-bit error-correction network which was 
found by DiVincenzo and Shor [l^. This network (see 
Fig-D can compensate arbitrary one-bit errors as long as 
they occur only in one of the encoding qubits at a time. 

The protected qubit is encoded in five physical qubits 
to 4 as a superposition of five-qubit states. The error 
correction network makes use of four ancilla bits which 
are initialized to |0) before the network is applied. After 
carrying out the sequence of operations the ancillae are 
measured (in the standard basis). 

While the implementation of this circuit appears rather 
hopeless if there is no direct interaction between the an- 
cillae and each encoding qubit, we will show that the 
CNS gate makes a straightforward implementation of this 
network possible. To this end, we consider a setup of 




FIG. 2: Implementation of the five-bit error correcting code 
with CNS gates (see text). 



nine qubits (five qubits encoding the protected state plus 
four ancilla bits) arranged in a ring, i.e. we have nearest- 
neighbor couplings with periodic boundary conditions. 

By properly rearranging the gates, we obtain the cir- 
cuit shown in Fig. [21 The labels to 4 on the lines denote 
the five qubits of the error-correcting code and, corre- 
spondingly, ao, ai, a3 and a4 are the labels of the four 
ancilla bits for the M^s (see Fig.^). After the application 
of the network the four ancillae have to be measured and 
the corresponding operations on the five bits to correct 
the error syndrome have to be applied. Then the ancillae 
have to be reset to the |0) state. For the whole setup, 
only one separate CNOT is necessary, all other CNOT 
gates can be replaced by CNS gates. Separate SWAP op- 
erations are not required at all. One may notice that the 
two-bit operations in this network can be done in par- 
allel which makes the execution of the whole sequence 
considerably faster [2(j. 

The equivalence of the networks in Fig. ^ and Fig. [21 
is explained in detail in Appendix [5] Note that this 
implementation of the error-correcting code leaves the 
qubits in the original order, but rotates them by three 
bits. Therefore one has to keep track of the position of 
each bit. In any case, after three subsequent applications 
of the error correction scheme the encoding bits are back 
in their original order. As to the ancilla bits, their order 
is changed in a well-defined way. This has to be taken 
into account for the interpretation of the measurement 
outcome. After the measurement, the order of the ancil- 
lae is irrelevant since they are re-initialized to |0). 

Until now, we have achieved an efficient implementa- 
tion of the five-bit error-correction code using the CNS 
gate as an elementary building block. Let us conclude 
this discussion by studying the implementation closer to 
the hardware level. In order to realize the network in 
a setup of qubits with nearest-neighbor XY interaction, 
one can rewrite the circuit in Fig. [21 in terms of iSWAP 
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FIG. 3: Sequence of operations for the five-bit error correct- 
ing code in Ref. [Tsf for a Hamiltonian with controllable a x 
and a z part and nearest-neighbor XY interaction between the 
qubits which are arranged in a ring. The horizontal direction 
in the figure shows the time axis while in the vertical direction 
the various actions on each qubit are displayed. The boxes 
represent an active single-qubit or two-qubit gate, while white 
spaces denote idle periods. Black boxes correspond to a er z 
rotation, and gray boxes to a a x rotation. The big hatched 
boxes correspond to the action of an XY coupling term be- 
tween two qubits. The time grid is AT = 0.5 nh/E typ where 
we have assumed equal energy scales for one-bit and two-bit 



Hamiltonians: E^~ p bit 



El 



Etyp. In practice one often 



finds £t y ~ bit > -E t yp bit ; in this case the width of the one-bit 
blocks becomes vanishingly small. The signs of the corre- 
sponding energies are not contained in the diagram. Two-bit 
blocks (representing iSWAP gates) correspond to CNS oper- 
ations; the double iSWAP block between qubits 2 and ai at 
the end of the sequence represents the separate CNOT gate. 



operations. The sequence can be simplified considerably 
(see Appendix . The result is illustrated in Fig. 
If we assume that the energies in the one-bit and two- 
bit part of the Hamiltionan are of the order ^typ blt and 
E^~ , respectively, the total operation time of the se- 
quence (without measurement, correction step and reset- 
ting the ancillae) is 2.5 tiTl/ El~ p hit + 5iTh/E^ it . 

We mention that efficient solutions for similar tasks in 
error correction have been developed also in Refs. |2lLl22j . 



existing formal solutions. 

In particular we have discussed two hardware-related 
problems which seem to render the physical implementa- 
tion of quantum networks difficult: i) coupling between 
arbitrary pairs of qubits cannot be achieved for all hard- 
ware proposals; ii) depending on the implementation, 
certain two-qubit gates are more or less difficult to re- 
alize. 

While at first glance these hardware properties seem 
to imply that hardware for quantum computation has 
to meet very specific demands that are hard to realize, 
our results indicate a much more optimistic conclusion. 
We have demonstrated that the XY interaction — which 
is neither capable of realizing a CNOT nor a SWAP gate 
directly is surprisingly powerful in implementing cer- 
tain quantum networks. This has been achieved by re- 
alizing that the CNS gate is a combination of the CNOT 
gate and the SWAP operation which can be obtained with 
a single two-qubit step. 

Moreover, our examples illustrate that this gate over- 
comes the problems arising from the hardware property 
i) mentioned above in a natural way. The built-in SWAP 
makes an efficient implementation possible even if only 
nearest-neighbor interaction between the qubits is avail- 
able. This approach may devise ways how to tackle this 
difficulty also for other types of two-qubit interactions. 
Interestingly, our solutions display the possibility of par- 
allel execution of operations at the hardware level. Fi- 
nally we mention that the same methods work equally 
well also for networks other than those presented in this 
article. Similar solutions can be found, e.g ., for the Quan- 
tum Fourier Transform (see, e. g., Ref. |23|), for the quan- 
tum adder described in Ref. |24j | (which is adding two 
quantum numbers), or for an adder which is adding one 
classical to one quantum number 25]. This suggests the 
applicability of the ideas presented here for a wide range 
of quantum networks. 
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VI. CONCLUSIONS 



APPENDIX A: ONE-BIT GATES USED FOR THE 
TOFFOLI GATE 



A considerable part of the research efforts in quan- 
tum computation is devoted either to the development 
of quantum circuits to formally solve a given computa- 
tional task (one could call this sector 'development of al- 
gorithms'), or to the practical implementation of specific 
algorithms for a given type of hardware. We have stud- 
ied questions residing in the domain of problems between 
these two sectors. We have focused on aspects which are 
common to different types of hardware and which may 
affect the feasibility of the practical implementation of 



The one-bit gates which were used for the three-bit 
Toffoli gate in Section IV AI are (up to normalization fac- 
tors): 
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APPENDIX B: EQUIVALENCE OF THE ERROR 
CORRECTING NETWORKS 



We need to show that the two error correction circuits 
in Fig. n and Fig. [21 are equivalent, i.e., that they cor- 
respond to the same unitary. To this end we note that 
gates which have no bits in common commute trivially. 
Further, two subsequent CNOT operations commute if 
they act on the same target bit (in our case this means 
that they have the ancilla in common). Also two CNOT 
gates with the same control bit and different targets com- 
mute as long as the control bit is not modified by a single 
Hadamard operation between them. 

Starting from these observations, the question whether 
the two error correcting networks are identical reduces to 
proving that the two marked blocks in 
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do commute. 

This can be seen as follows. First, choose the 
Hadamard transformed basis for the ancillae (we will de- 
note them by Oj). In this basis, the CNOT gates origi- 
nally enclosed by Hadamard operations become CNOTs 
with control and target reversed, i.e., controlled o~ x oper- 
ations. The other CNOT gates turn into controlled phase 
flips (i.e., controlled o z operations), analogously. Thus, 
the network in Eq. IjBljl corresponds to 
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(B2) 



In this representation, it becomes obvious that the two 
blocks indeed do commute: if at least one Oj is zero, 
one of the two controlled operations on each qubit and 
4 is the identity, and the operations commute. On the 
other hand, if a\ = S3 = 1, exchanging a~ x and o~ z on 
one bit results in a global minus sign. Changing the 
order of the two blocks in Eq. (|B2I) corresponds to two 
simultaneous changes of this kind and leaves the all-over 
result unchanged. Therefore, the networks in Fig. 2] and 
Fig. |2 are identical. 



APPENDIX C: SIMPLIFICATIONS FOR 
CIRCUITS WITH ISWAP 

In this appendix, we briefly describe the methods 
which can be used for the simplification of a network 
like the one presented for the five-bit error correction cir- 
cuit in Section IV Bl We will consider rotations about 



the x and the z-axis, and the iSWAP operation as the 
basic building blocks for the implementation. All other 
operations will be expressed in terms of these operations. 
Although the application of the ideas is rather straight- 
forward it is difficult to provide formal recipes how to use 
them. 

1. One-bit simplifications. First, rotations about 
the same axis can be collected, e.g.: 

-foVIVlz = HfHVIz 

Clearly, rotations by an angle of 2ir can be dropped. Op- 
eration time can be saved by applying a —ir/2 rotation 
instead of a +3tt/2 one. 

A more sophisticated problem is the simplification of 
compound expressions of x and z- rot at ions. To this end, 
the following ways to express the Hadamard transforma- 
tion are useful: 

= -[7C/2]^{7t/2]^{7C/2]^ = ^7C/2]^7C/%[7C/2k 



--I 



7T/2}^[ 7T/2}^ = -[-7C/2]^{-7t/2]^-[-7C/2]^ 

By choosing the appropriate way to represent the 
Hadamard transformations in the network (or by some- 
times "artificially" creating one of these triples, for ex- 
ample by inserting a pair of operations whose product 
is unity) and replacing it by another one, considerable 
simplifications can be achieved. The applicability of 
these simplifications becomes particularly apparent if the 
single-bit operations are considered in the context of two- 
bit operations. 

2. Two-bit simplifications. There is essentially only 
one way to simplify two-bit expressions for circuits con- 
taining iSWAP: 



-Mz- 



iSWAP 



iSWAP 



i.e., z-rotations "commute" with iSWAP if simultaneosly 
the z-rotation is flipped to the other qubit. 

3. Ancilla simplifications. Finally, one can apply 
also one-bit simplifications to the ancilla bits which are 
possible due to the fact that we know the initial state of 
the ancilla and, moreover, the ancillae are measured in 
the {|0), |1)} basis at the end. 

At the beginning of the error-correction sequence, the 
ancillae are set to |0). Therefore, z-rotations immediately 
after the initialization can be omitted (since global phases 
are not important). 

Further, let us assume the ancilla is in the state a\0) + 
b\l) just before the measurement. As the measurement 
is performed in the {|0),|1)} basis, a z rotation before 
the measurement would not affect the result. Therefore, 
also these z rotation need not be considered. 
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